حل مسائل بهینه سازی در شبکه های تصادفی با استفاده از اتوماتاهای یادگیر
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر
- author مهدی قربعلی پوردرو
- adviser محمدرضا میبدی
- Number of pages: First 15 pages
- publication year 1387
abstract
یک گراف تصادفی g را توسط سه تایی ؟؟؟؟؟؟؟ تعریف می کنیم که در آن v={1,2,3, …, n} مجموعه راسهاست و e ?v*v مجموعه یالها را معین می کند و ماتریس f که یک ماتریس n*n است مشخص کننده توزیع احتمالی وزن یالهای گراف می باشد. در این پایان نامه الگوریتمهایی برای حل چهار مساله در گرافهای تصادفی در حالتی که توزیع وزن یالهای گراف تصادفی از قبل شناخته شده نیست پیشنهاد شده است. این مسائل عبارتند از : یافتن درخت پوشایی از گراف تصادفی با مینیمم هزینه مورد انتظار ، یافتن تطابقی از گراف تصادفی با ماکزیمم وزن مورد انتظار، یافتن درخت کوتاهترین مسیر از یک راس مبدا به سایر گره ها با مینیمم طول مورد انتظار و یافتن درخت اشتاینری از گراف تصادفی با مینیمم هزینه مورد انتظار. برای ارزیابی کارایی الگوریتمهای پیشنهادی، این الگوریتمها با الگوریتمهای ارائه شده قبلی در صورت وجود، مقایسه شده اند و در غیر این صورت با روشی به نام نمونه گری استاندارد سنجیده شده اند و نشان داده شده است که تعداد نمونه های گرفته شده با توجه به درصد همگرایی الگوریتم به جواب بهینه، در الگوریتمهای پیشنهادی کمتر از الگوریتمهای مشابه می باشد.
similar resources
مدل‌سازی رفتار بازنشر کاربران در اجتماعات برخط با استفاده از تیمی از اتوماتاهای یادگیر
امروزه اجتماعات برخط، در گردش اطلاعات نظیر اخبار، محتوای آموزشی، مطالب سرگرم‌کننده و غیره نقش مهمی دارند. میلیون‌ها کاربر به صورت روزانه پست‌های مختلف را در این محیط، ایجاد می‌نمایند. کاربران در صورت تمایل، برخی از پست را بازنشر می‌کنند. بازنشر یک پست در انتقال اطلاعات بین کاربران تاثیر اساسی دارد. با توجه به تعداد زیاد پست‌ها، کاربران در این گونه اجتماعات با مشکل گرانباری اطلاعات مواجه هستند. ...
full textهماهنگ سازی سیستم های چندعامله با استفاده از اتوماتاهای یادگیر
در این پایان نامه به حل دو مسأله با استفاده از راهکار های غیر متمرکز و مبتنی یادگیری تقویتی پرداخته شده است. در مسأله ی نخست، کاربرد اتوماتاهای یادگیر در ایجاد هماهنگی در یک سیستم چندعامله مورد بررسی قرار گرفته است. در مسأله ی فوق از اتوماتاهای یادگیر در فضایی سلولی برای هماهنگ سازی و یا به عبارت بهتر گردآوری و خوشه بندی عوامل همسان استفاده شده است. مسأله ی دوم در حوزه ی شبکه های موردی مطرح شده...
15 صفحه اولحل مسائل کوتاهترین مسیر تصادفی با استفاده از اتوماتای یادگیر توزیع شده
در این پایان نامه الگوریتمهایی برای حل سه مسأله "پیدا کردن کوتاهترین مسیر بین یک مبدأ و دیگر گره های گراف"، "پیدا کردن کوتاهترین مسیر در گرافهای تصادفی که هزینه یالها همبسته می باشد" و "مسأله مسیریابی وسیله نقلیه احتمالی" طراحی و پیاده سازی شده است. در بخش اول پایان نامه یک الگوریتم مبتنی بر اتوماتاهای یادگیر برای مسأله پیدا کردن کوتاهترین مسیر بین یک گره مبدأ و دیگر گره های گراف در گرافهای تصا...
15 صفحه اولبهینه سازی جایابی شبکه های سنسور بی سیم با استفاده از الگوریتم های بهینه سازی سراسری و مدل سنجش احتمالی
در سال های اخیر، شبکه های حسگر بیسیم[1] در کاربردهای متعددی مورد مطالعه قرار گرفته اند. یکی از مسائل مهم مورد مطالعه در این شبکه ها، جایابی[2] بهینه حسگرها به منظور دستیابی به بیشینه ی مقدار پوشش[3]</sup...
full textارائه مدلی برای حل مسائل برنامه‌ریزی تصادفی چند هدفه با استفاده از تابع عضویت هذلولوی
Since most real-world decision problems, because of incomplete information or the existence of linguistic information in the data are including uncertainties. Stochastic programming and fuzzy programming as two conventional approaches to such issues have been raised. Stochastic programming deals with optimization problems where some or all the parameters are described by stochastic variables. I...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023